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AMENDMENT TO THE CLAIMS: 

This listing of claims will replace all prior versions of claims in the application. 
Listing of Claims: 



1-23. (Cancelled) 



24. (Currently Amended) A process for assigning tasks to a processor in a 
multiprocessor digital data processing system having a preemptive type operating 
system and a given number of processors capable of processing said tasks in parallel, 
comprising, in at least one preliminary phase, dividing said processors (20a 2\a, 20b 
22b, 20c) into groups (Gar, Gb, Gc) , each group comprising predetermined numbers of 
processors, dividing said tasks into a predetermined number of elementary task 
queues (5a t 5b, 5c) and storing a predetermined number of tasks to be processed in a 
given order of priority in each elementary task queue, each of said processor groups 
being associated with an elementary task queue (5a, 5b, 5c) , each of the stored 
predetermined number of tasks being associated with one of the processors associated 
with said elementary task queue (5a, 5b, 5c) . 

25. (Currently Amended) A process according to claim 24, characterized in that 
said processor groups each comprise an identical number of processors (200 203, 
210 213) . 

26. (Previously Presented) A process according to claim 24, additionally 
comprising generating a series of tests and measurements in an additional preliminary 
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phase for determining the number of processors in each group and the number of 
groups for achieving the best performance of said system. 

27. (Currently Amended) A process according to claim 24, wherein the 
architecture of said system is of the non-uniform memory access type (NUMA), and 
the system (1) is constitut e d by comprises a predetermined number of modules (MO, 
MV) linked to one another, each comprising a given number of processors (200 203, 
210 213) and storage means, each of said modules (M0, Ml) constituting one of said 
processor groups, each module being associated with one of said elementary task 
queues of an associated processor. 

28. (Currently Amended) A process according to claim 24, further comprising 
associating each of said processors with a first data structure for identification of the 
associated processor, said first data structure comprises at least one first set of 
pointers (p200 through p203) , associating said first set of pointers with one of said 
elementary task queues (5a, 5b) , associating each of said elementary task queues 

with a second data structure, said second data structure having at least one second 
set of pointers (ppSa, pp5b) , associating said second data structure with one of said 
processor groups (200 201, 202 203) , storing all of the tasks to be processed £F± 
through 710) in said system in a table (4), each of said second data structures of 
the elementary task queues (5a, 5b) further comprising a third set of pointers (pT\, 
pT5,pT\0) , said third set of pointers each associating elementary task queues (5a, 5b) 
with one of said tasks (71 through 710) stored in the table (4) or with a series of 
concatenated tasks, and associating each of said tasks (71 through 710) of the table 
(4) with a third data structure that comprises a fourth set of pointers (p5al through 
p5a<\,p5b\ through p5 b 10) said fourth set of pointers associating said third data 
structure with one of said elementary task queues (5a, 5b) , 

29. (Currently Amended) A process according to claim 24, further comprising 
distributing said tasks among said elementary task queues (5a, 5b) in at least one 
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additional phase by searching, when a new task to be processed ffe) is created, for a 
queue with the lightest load (S?) among all of said elementary task queues (5a, 5x, 5y, 
of said system ft) and assigning said new task to said elementary task queue with 
the lightest load so as to balance the global load of said system £±) among said 
elementary task queues (5a, 5x, 5y, 5p) . 

30. (Currently Amended) A process according to claim 29, further comprising 
performing said distribution of tasks by determining a composite load parameter 
associated with each of said elementary task queues (5a, 5x, 5y, 5p) associating each 
processor (2a, 2x, 2y, 2p) with a memory (Mema, Menu, M e my, Mom/?) , calculating 
said composite load parameter as the sum of the load of a processor or a processor 
group associated with said elementary task queue and the load of the memory 
associated with said processor or processor group. 

3 1 . (Currently Amended) A process according to claim 29, further comprising 
checking in a preliminary step whether said task is linked to one of said 
elementary task queues (5a, 5x, 5y, 5p) , and when said test is positive, assigning said 
linked task to the elementary task queue. 

32. (Currently Amended) A process according to claim 24, further comprising at 
least one additional phase and searching for a remote elementary task queue $$y) that 
is not empty when one of said elementary task queues ($q} associated with one of said 
processor groups {2q} is empty of executable tasks, selecting in said empty task 
elementary queue (5y) a task executable by one of said processors (3^) of said 
processor group associated with the empty elementary task queue (£#) and 
transmitting said selected task to said one of said processor for processing so as 
to globally balance the processing of said tasks in said system ft). 

33. (Currently Amended) A process according to claim 32, characterized in that 
said non-empty elementary task queue (£?) has a predetermined minimal occupation 
threshold. 
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34. (Currently Amended) A process according to claim 33, further comprising 
storing the tasks in decreasing order of priority, skipping a predetermined number of 
tasks before scanning the other tasks of said non-empty elementary task queue in 
order to search for an executable task and have said executable task processed by one 
of said processors (2<f) of said processor group associated with the empty elementary 
task queue 

35. (Currently Amended) A process according to claim 34, characterized in that 
said number of skipped tasks and the maximum number of scanned tasks among all 
tasks stored in said non-empty elementary queue are variable over time and are 
determined by a self-adapting process from the number of tasks that are or are not 
found during said scans and from the position of these tasks, sequenced in order of 
priority, in said non-empty elementary queue (5q). 

36. (Currently Amended) A process according to claim 32, characterized in that 
said selected task is associated with a minimal value of a cost parameter, which 
measures global performance degradation of said system £1-) due to the processing of 
said selected task in said non-empty remote elementary queue by one of said 
processors of said processor group associated with the empty elementary queue (2#). 

37. (Currently Amended) A process according to claim 24, further comprising 
periodically measuring for a balanced distribution of said tasks in said elementary task 
queues (5a, 5x, 5y, 5p) in at least one additional phase and when an unbalanced state 
of said system is determined, selectively moving tasks from at least one task 
elementary queue with a heavier load to an elementary task queue with a lighter 
load (5^). 

38. (Previously Presented) A process according to claim 37 comprising 
discontinuing the step of selectively moving tasks when said imbalance is below a 
certain threshold. 
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39. (Currently Amended) A process according to claim 37 wherein all or some of 
said tasks belong to multitask processes, and each multitask process requires a given 
memory size and workload, further comprising measuring workloads and memory 
sizes, in the system and selecting the process requiring the greatest workload and the 
smallest memory size, and moving all the tasks of said selected process to the 
elementary queue with the lightest load 

40. (Currently Amended) A process according to claim 39, characterized in that it 
comprises a preliminary step of checking whether all tasks of said multitask process 
that must be moved belong to the elementary task queue set with the heaviest load 

and whether any task is linked to any of said processor groups. 

41 . (Currently Amended) A process according to claim 24 characterized in that 
said preemptive operating system is of th e "UNIX" typo is used in a server in a 
distributed network environment . 

42. (Currently Amended) Architecture for a multiprocessor digital data processing 
system comprising a given number of processors for implementing a process for 
assigning tasks to be processed to said processors, said system having a preemptive 
operating system and a given number of processors capable of processing said tasks in 
parallel, said processors (20a 2 la, 20b 226, 20c) being divided into groups (Ga, Gb, 
Ge), and an elementary task queue (5a, 5b, 5c) associated with each of the groups 
(Ga, Gb, Gc) , each of said elementary task queues (5a, 5b, 5c) storing a 
predetermined number of tasks to be processed in a given order of priority, so that 
each of the stored predetermined number of tasks of each of said elementary task 
queues (5a, 5b, 5c) is associated with one of the processors in the group associated 
with the elementary task queue (20a 21a, 20b 22b, 20c) . 

43. (Currently Amended) Architecture according to claim 42, further comprising 
means (6) for determining the load of said elementary task queues (5a, 5x, 5y\ 5p) and 
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for assigning a new task created in said system to the elementary task queue with the 
lightest load 

44. (Currently Amended) Architecture according to claim 42, further comprising, 
when one (S#) of said elementary task queues (5a, 5x, 5y, 5p) associated with one of 
said processors is empty, means £7) for locating a non-empty, remote elementary 
task queue (^) and an executable task in said non empty elementary task queue 
and assigning said executable task to said one of said processor (2#) for processing 
said executable task. 

45. (Currently Amended) Architecture according to claim 42, further comprising 
means (8) for detecting an imbalance between elementary task queues (5 a, 5x, 5y, 5p) , 
and for determining when an imbalance is detected the elementary task queue with the 
heaviest load and the elementary task queue with the lightest load and 
means for moving tasks from the elementary task queue with the heaviest load (§#) to 
the elementary task queue with the lightest load 

46. (Currently Amended) Architecture according to claim 42, wherein the 
operating system of the processing system is of the nonuniform memory access type 
(NUMA), and comprises modules (MO, Ml) linked to one another, each module 
comprising a given number of processors (200 203, 210 213) and storage means, each 
of said modules (M0, Ml) constituting one of said groups, each module (M0, Ml) 
being associated with one of said elementary queues. 

47. (Currently Amended) Architecture according to claim 43, wherein the 
operating system of the processing system is of the nonuniform memory access type 
(NUMA), and comprises modules (M0, Ml) linked to one another, each module 
comprising a given number of processors (200 203, 210 213) and storage means, each 
of said modules (M0, Ml) constituting one of said groups, each module (M0, Ml) 
being associated with one of said elementary queues. 
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48. (Currently Amended) Architecture according to claim 44, wherein the 
operating system of the processing system is of the nonuniform memory access type 
(NUMA), and comprises modules (MO, Ml) linked to one another, each module 
comprising a given number of processors (200 203, 210 213) and storage means, each 
of said modules (M), Ml) constituting one of said groups, each module (M0, Ml ) 
being associated with one of said elementary queues. 

49. (Currently Amended) Architecture according to claim 45, wherein the 
operating system of the processing system is of the nonuniform memory access type 
(NUMA), and comprises modules (M0, Ml) linked to one another, each module 
comprising a given number of processors (200 203, 210 213) and storage means, each 
of said modules (M0, Ml) constituting one of said groups, each module (M0, Ml) 
being associated with one of said elementary queues. 
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